二维多群辐射输运程序LARED-R-1的并行化

利用有向图描述数据依赖关系,应用已有的并行流水线通量扫描算法,实现基于非协调网格的二维辐射输运程序LARED-R-1的并行化.同时,采用消息缓冲技术提高并行程序的性能.经测试,对于典型的问题规模(100群、3800个网格单元、40个方向),在某并行机的64个和128个处理器上,并行程序分别获得80%和53%的并行效率.     

置换矩阵的组合合成及其图表示

考察了有向圈或圈并的r级合成图，分别确定了它们的所有圈长和圈数；用图论方法完全刻画了置换矩阵的组合合成。     

相对平坦模的$\aleph$-积

设$M$是右$R$-模, $\aleph$是一个无穷基数. 称右$R$-模$N$是$\aleph$-$M$-凝聚的,如果对任意的$B/A\hookrightarrow mR$,其中设$M$是右$R$-模, $\aleph$是一个无穷基数. 称右$R$-模$N$是$\aleph$-$M$-凝聚的,如果对任意的$B/A\hookrightarrow mR$,其中设$M$是右$R$-模, $\aleph$是一个无穷基数. 称右$R$-模$N$是$\aleph$-$M$-凝聚的,如果对任意的$B/A\hookrightarrow mR$,其中设$M$是右$R$-模, $\aleph$是一个无穷基数. 称右$R$-模$N$是$\aleph$-$M$-凝聚的,如果对任意的$B/A\hookrightarrow mR$,其中$0\leq A相似文献   

一类次线性算子在非齐型空间上的弱Herz空间中的弱型估计

作者引入了非齐型空间上的弱Herz空间,并建立了一类次线性算子在这些空间中的弱型估计. 作为应用, 证明了由Calder\'on-Zygmund算子和$\os$函数生成的交换子在弱Herz空间中的弱型估计,其中$r\ge1$. 并且Orlicz空间$\os$当$r=1$时即为$\rb$空间;当$r>1$时为$\rb$的子空间.     

强正则 $(\alpha,\beta)$-族和平移强正则 $(\alpha,\beta)$-几何

本文给出了强正则$(\alpha,\beta)-$族的概念,它是[4]和[5]中$SPG-$族概念的推广.进一步,给出了一种用强正则 $(\alpha,\beta)-$族构造强正则$(\alpha,\beta)-$几何的方法.另外,本文还证明了由强正则$(\alpha,\beta)-$线汇构造的强正则$(\alpha,\beta)-$几何是平移强正则$(\alpha,\beta)-$几何;当$t-r>\beta$时,反之亦成立.     

关于有向图的强符号可解性

Hansen已提出一个判别强符号可解有向图的一般算法,其时间复杂性为O(mn).仔细分析算法,尚存在很多重复过程而耗费时间。从图论的观点看,最有效的算法应当是O(m)。本文进一步研究强符号可解有向图的一些基本性质,在此基础上发现这类图存在一种嵌套结构。结合有向图的DFS纵深搜索法,我们找到一个最有效的递推算法,其时间复杂性恰为O(m)。从而,使符号有向图的判别问题满意地获得解决。     

关于图测地数的几个问题

本文研究了图的测地数.利用极点必属于测地集的方法,刻画了g(G)=n-1的图G的结构,同时使用图的一些重要参数,获得了图上下测地数的几个新的界.对于有向图D,讨论了g(D)=2的充要条件.     

图像小波域局部统计模型的拟合优度检验

提出了一种图像小波域局部统计模型的拟合优度检验方法, 构造了一个检验的统计量, 其分布为$\chi^2$-分布. 模拟结果表明, 不同分块下的拟合优度检验结果不同, 即从理论上给出了基于小波域局部统计模型的最优分块方法.     

k紧优双环网的无限族的构造

双环网是计算机互连网络和通讯系统的一类重要拓扑结构,已广泛应用于计算机互连网络拓扑结构的设计中.利用L形瓦理论,结合中国剩余定理和二次同余方程的性质,给出了不同于参考文献中的任意k紧优双环网的无限族的构造方法,证明了对任意正整数k,若n(t)=3t2 At B,A=1,3,5,对于一定的B＞(k 1)2,均存在正整数t,使得{G(n(t);s(t))}是k紧优双环网的无限族,而且这样的无限族有无穷多类.作为定理的应用,给出了多类新的k紧优双环网的无限族.     

有向图n·■_m的优美性

给定有向图D(V,E),如果存在一个单射f:V(D)→{0,1,…,|E|}使得对于每条有向边(u,v),诱导函数f′:E(D)→{1,2,…,|E|}是一个双射函数,其中,f′(u,v)=[f(v)-f(u)](mod(|E|+1)),则f称为有向图D(V,E)的优美标号,f′称为有向图D(V,E)的诱导的边的优美标号.本文讨论了有向图n.■m的优美性,并且证明了当m=23且n为偶数时,n.■m是优美有向图.